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AN EFFICIENT PILOT TRACKING METHOD FOR OFDM RECEIVERS 
CROSS REFERENCE TO RELATED APPLICATIONS 

The present application is a continuation of U.S. Application Serial No. 09/962,928, filed 
September 24, 2001, entitled "Detection of a False Detection of a Communication Packet," 
hereby incorporated by reference herein, and claims priority to this U.S. Application Serial No. 
09/962,928 and to U.S. Application Serial No. 09/963,096, filed September 24, 2001, entitled 
"An Efficient Pilot Tracking Method For OFDM Receivers," which was converted to U.S. 
Provisional AppUcation Serial No. 60 / , on February 8, 2002. 

Field 

The present invention pertains generally to pilot tracking. More particularly, the present 
invention relates to tracking pilot signals in order maintain an accurate channel estimate despite 
the presence of magnitude changes, phase noise, firequency offset between a receiver and 
transmitter, and timing drift. 

Background 

The market for home networking is developing at a phenomenal rate. Service providers 
firom cable television, telephony and digital subscriber line markets are vying to deliver bundled 
services such as basic telephone service, Internet access and entertainment directly to the 
consumer. Collectively these services require a high-bandwidth network that can deliver 30 
Mbits/s or even high rates. The Institute of Electrical and Electronic Engineers (IEEE) 802.1 la 
standard describes a cost-effective, robust, high-performance local-area network (LAN) 
technology for distiibuting this multimedia information within the home. Networks that will 
operate in accordance with standard 802.1 la will use the 5-GHz UNH (unlicensed National 
Mormation Infirastructiure) band and may achieve data rates as high as 54 Mbits/s, a significant 
improvement over other standards-based wireless technology. The 802.1 la standard has some 
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unique and distinct advantages over other wireless standards in that it uses orthogonal frequency- 
division multiplexing (OFDM) as opposed to spread spectrum, and it operates in the clean band 
of frequencies at 5 GHz. 

OFDM is a technology that resolves many of the problems associated with the indoor 
wireless environment. Indoor environments such as homes and offices are difficult because the 
radio system has to deal with a phenomenon called "multipath." Multipath is the effect of 
multiple received radio signals coming from reflections off walls, ceilings, floors, furniture, 
people and other objects. In addition, the radio has to deal with another frequency phenomenon 
called "fading," where blockage of the signal occurs due to objects or the position of a 
communications device (e.g., telephone, TV) relative to the transceiver that gives the device 
access to the cables or wires of the cable TV, telephone or internet provider. 

OFDM has been designed to deal with these phenomena and at the same time utilize 
spectrum more efficiently than spread spectrum to significantly mcrease perfonnance. Ratified 
in 1 999, the ffiEE 802. 11 a standard significantly increases the perfonnance (54 Mbits/s vs. 1 1 
Mbits/s) of indoor wireless networks. 

The ability of OFDM to deal with multipath and fading is due to the nature of OFDM 
modulation. OFDM modulation is essentially the simultaneous transmission of a large number 
of narrow band carriers sometimes called subcarriers, each modulated with a low data rate, but 
the sum total yielding a very high data rate. Figure la illustrates the frequency spectrum of 
multiple modulated subcarriers in an OFDM system. To obtain high spectral efficiency the 
frequency response of the subcarriers are overlapping and orthogonal, hence the name OFDM, 
Each narrowband subcarrier can be modulated using various modulation formats such as binary 
phase shift keying (BPSK), quatenary phase shift keying (QPSK) and quadrature amplitude 
modulation QAM (or the differential equivalents). The 802. 11a standard specifies that each 20 
MHz channel has 52 subcarriers covering 16.5 MHz of the 20 MHz , leaving 3.5 MHz to be used 
for preventing interference between channels. 

Since the modulation rate on each subcarrier is very low, each subcarrier experiences flat 
fading in multipath environments and is relatively simple to equalize, where coherent modulation 
is used. The spectrums of the modulated subcarriers m an OFDM system are not separated but 
overlap. The reason why the information transmitted over the carriers can still be separated is 
the so-called orthogonality relation giving the method its name. The orthogonality relation of the 
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subcarriers reqiiires the subcamers to be spaced in such a way that at the frequency where the 
received signal is evaluated all other signals are zero. In order for this orthogonality to be 
preserved it helps for the following to be true: 

1 . Synchronization of the receiver and transmitter. This means they should assume 
the same modulation frequency and the same time-scale for transmission (which 
usually is not the case). 

2. The analog components, part of transmitter and receiver, are of high quality. 

3. The multipath channel needs to be accounted for by placing guard intervals which 
do not carry information between data symbols. This means that some parts of 
the signal cannot be used to transmit information. 

If the receiver and transmitter are not synchronized the orthogonality of the subcarriers is 
compromised and data imposed on a subcarrier may be not be recovered accurately due to inter- 
carrier interference. Figure lb illusfrates the effect of the lack of synchronization on the 
frequency spectrum of multiple subcarriers. The dashed Imes show where the spectrum for the 
subcarrier should be, and the solid lines shows where the spectrum falls due to the lack of 
synchronization. Since the receiver and transmitter need to be synchronized for reliable OFDM 
communication to occur, but in fact in practice they do not, it is necessary to compensate for the 
offset between the receiver and the transmitter. The offset can occur due to the inherent 
inaccuracy of the synthesizers in the fransmitter and receiver and to drift due to temperature or 
other reasons. The offset can be compensated for at the receiver, but present methods only 
produce a coarse estimate of the actual offset. According to one method for compensating for 
the offset, the analog signal received by a receiver is divided into three sections: short symbol 
section, long symbol section and data symbol section. Some of the short symbols in the short 
symbol section are used for automatic gain control and for detecting symbol timing. Other short 
symbols are sampled and digitized and auto-correlated to produce a coarse estimate of the offset. 
The coarse estimate of the offset is then used to produce a digital periodic signal whose 
frequency is based on the coarse estimate of the offset. 

The digital periodic signal is multipUed with digital samples of the long symbols, when 
they arrive, and the product is fast fourier transformed to produce a frequency domain 
representation of the long symbols as modified by the channel between the transmitter and the 
receiver (frequency domain representation of received long symbols). The long symbols are a 
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predeteraiined sequence that is set by the standard to have a predetermined length and 
information content willi a predetermined phase and amplitude. Since the longs are a 
predetermmed sequence, the receiver is designed to store a fourier transform of the long symbols 
substantially equivalent to the fourier transform of the long symbols as transmitted by the 
transmitter (frequency domain representation of the transmitted long symbols). The quotient of 
the frequency domain representation of the received long symbols and the fi^uency domian 
representation of the transmitted long symbols is the channel estimate or channel transfer 
function. The channel estimate shows how the channel affects the amplitude and phase of the 
samples of the long symbols. The inverse of the channel estimate gives an indication of how the 
samples of a received data signal need to be adjusted in order to compensate for the effect of the 
channel. 

The digital periodic signal is also used to multiply digital samples of the data symbols 
(digital data samples) when they arrive, thereby correcting for the offset. The data can be 
recovered from the product of the digital carrier and the digital data samples using the inverse of 
the channel estimate. 

Unfortunately, the inverse of the channel estimate may become invalid with the passage 
of time due to magnitude changes, frequency offset error, timing drift, and phase noise, and 
inappropriate to use for decoding data symbols. For example, the pilots of the long symbols on 
which the inverse channel estimate is based may have an average power magnitude that is 
different from the average power magnitude of the pilots of a data symbol. Since the 802. 1 la 
standard allows transmission using quadrature ampUtude modulation, proper decoding of data 
symbols depends on accurate determination of the ampUtude of the subcwriers in a data symbol. 
Using an inverse channel estimate to decode a data symbol that has pilots whose average power 
magnitude is different from the average power magnitude of the pilots of the long symbol on 
which the inverse channel estimate is based may result in improper decoding of the data symbol. 

Furthermore, since the short symbols from which the frequency offset was derived are 
relatively short, the estimate of the offset may be off appreciably from the actual offset. 
Consequently, there will be a residual offset which may cause the spectrum of one subcarrier to 
overlap with the spectrum of another subcarrier. Due to the overlap, when data is recovered for 
one subcarrier, the data may include interference from an adjacent subcarrier, degrading the 
throughput of the communication system. Furthermore, since there is a residual offset the 



Docket No. 73169/0293210 
60260434V1 



5 



channel estimate that was producing using the long symbols is not an accurate representation of 
the actual transfer function due to the channel. Due to the inaccuracy, errors in data recovery are 
possible. 

Another source of error is timing drift which causes a data symbol to be sampled earlier 
or later than specified. Early sampling of a data symbol such that samples of the guard symbol 
are included in creating a frequency domain representation of the data symbol causes the phases 
of the subcarriers of the data symbol to rotate by an amount that is proportional to the number of 
guard samples that sampling is early. If the number of guard samples that sampling is early is 
known and does not change over time, the effect of the phase rotation can be compensated for. 
Unfortunately, the number of guard samples that sampling is early drifts over time and needs to 
be determined in order to compensate for the phase rotation. Another problem with timing drift 
is intersymbol interference. Sampling for a certain symbol may start early or late causing 
samples from a previous symbol or a later symbol, respectively, to be used in decoding the 
certain symbol. This problem is especially evident in muWpath environments where much of the 
guard interval has already been consumed. 

Another source of error is phase noise which affects all subcarrier phases by an equal 
amount, assuming that the frequency of the phase noise is much less than the symbol frequency. 
Since the effect of phase noise on the channel estimate is different from the effect on a data 
symbol, using the channel estimate to decode a data symbol may be inappropriate. 

As described above, existing solutions are not capable of providing a channel estunate 
that compensates for the factors of frequency offset, timing drift, and phase noise. Consequently, 
it is desirable to provide a solution that overcomes the shortcomings of existing solutions. 

Summarv 

A method for maintaining an accurate channel estimate is described. The method 
includes providing a reference channel estimate based on at least one long training symbol, and 
generating a frequency domain representation of a first data symbol including a plurality of 
pilots. The method then includes tracking phase change in the plurality of pilots of the first data 
symbol relative to pilots of the at least one long training symbol to produce correction factors, 
and adjusting the reference channel estimate based upon the correction factors. 
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Brief Description of the Drawings 



The present invention is illustrated by way of example, and not limitation, in the figures 
of the accompanying drawings in which like references denote similar elements, and in which: 

Figure la illustrates the frequency spectrum of multiple modulated subcairiers in an 
OFDM system; 

Fignre lb illustrates the effect of the lack of synchronization on the frequency spectrum 
of multiple subcarriers; 

Figure 2 illustrates a communication system according to one embodiment of the present 
invention; 

Figure 3 illustrates the packet structure that the IEEE 802. 1 1 a standard requires for 
information transmission between two transceivers; 
g Figure 4a illustrates subcarriers and pilots of an OFDM signal in accordance with the 

0 802.1 la standard; 

%i 

p i Figure 4b illustrates several discrete waveforms that together form a part of an OFDM 

W signal in accordance with the 802. 1 1 a standard; 

1 y 

rU Figure 4c illustrates a graph of the total change in phase of pilots versus subcarrier 

m number for early sampling by various clock cycles; 

g Fignre 4d illustrates a graph of the total change in phase of each pilot of a data symbol, 

J relative to the corresponding pilot in the long symbols, vereus subcarrier number in the presence 

^ of phase noise, timing drift, and frequency offeet; 

Figure 5 illustrates a receiver in accordance with an embodiment of the present 
invention; 

Figure 6a illustrates numbers represented m block floating point format; 

Fignre 6b illustrates a process by which a frequency domain representation is adjusted to 
minimize loss of information due to subsequent operations on the representation; and 

Figure 7 illustrates a phase and magnitude tracking apparatus that produces an inverted 
channel estimate that has been adjusted for both phase and magnitude changes. 

Detailed Description 
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Methods and apparatus for maintaining an accurate channel estimate in the presence of 
errors due to magnitude changes in the received signal, frequency offset between receiver and 
transmitter, timing drift, and phase noise, tracking phase and magnitude of pilot signals, 
adjusting symbol timing, and determining residual frequency offset are described, hi the 
following description, for purposes of explanation, numerous specific details are set forth in 
order to provide a thorough understanding of the present mvention. It will be evident, however, 
to one skilled in ttie art that the present mvention may be practiced in a variety of radio 
frequency circuits, especially an orthogonal frequency division multiplexing circuit, without 
these specific details. In other instances, well-known operations, steps, functions and elements 
are not shown in order to avoid obscuring the invention. 

Parts of the description will be presented using terminology commonly employed by 
those skilled in the art to convey the substance of their work to others skilled m the art, such as 
H orthogonal frequency division multiplexing, fast fourier transform (FFT), angle-vector and 
p vector-angle conversions, pilots, subcarrier, and so forth. Various operations will be described 
J as multiple discrete steps performed m turn in a manner that is most helpful in understanding the 
^ present invention. However, the order of description should not be construed as to imply that 
ftj operations are necessarily performed in the order that they are presented, or even order 

dependent. Lastiy, repeated usage of the phrases "in one embodiment," "an alternative 
!tf embodiment," or an "alternate embodiment" does not necessarily refer to the same embodiment, 
X: although it may. 

Figure 2 illustrates a communication system according to one embodiment of the present 
mvention. System 200 mcludes a gateway 210 which is connected via a cable (or multiple 
cables) to the pubUc switched telephone network (PSTN), a cable television system, an hitemet 
service provider (ISP), or some other system. Gateway 210 includes a transceiver 210' and 
antenna 211. Appliance 220 includes a transceiver 220'and antenna 221 . Appliance 220 could 
be a television, computer, telephone, or some other appliance. Transceiver 210' provides 
fransceiver 220' with a wireless connection to the systems which are connected to gateway 210. 
According to one embodiment, transceivers 210' and 220' communicate in accordance with the 
IEEE 802.1 la standard. Consequently, each of transceivers 210' and 220' includes a receiver 
and a fransmitter that communicate information formatted accordmg to the 802.1 la standard. In 
alternative embodiments, as indicated below, transceivers 210' and 220' may have design 
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features that deviate from the IEEE 802,1 la standard. For example, the present invention can be 
practiced in a system that has a packet structure that is different from the 802.1 la standard; e.g., 
different number of symbols having a known ampUtude and phase, different organization and 
number of guard intervals, data symbols, long symbols. Furthermore, the present invention can 
be practiced with sampling rates specified by the standard or other rates, different pilot 
organization, and a different nimiber of carriers, among other differences. 

Figure 3 illustrates the packet structure that the IEEE 802.11a standard requires for 
information transmission between two transceivers. A receiver in transceiver 210' or 220' is 
designed to accept a packet such as packet 300 and to derive timing information, data, and other 
information from the packet. For example, in packet 300, the first 10 symbols (tl to tlO), which 
are referred to as the shorts, are repeated random sequences that a receiver uses for detecting 
symbol timing and coarse carrier frequency offset. Gil is the cyclic prefix of the two long 
symbols Tl and T2, and is sometimes referred to as a gum-d interval because of its use as a rough 
inter-symbol boundary for absorbing the effect of multipath. Gil is made long enough such that 
if short symbol tlO undergoes multipath, symbol tlO will partially "smear" into Gil without 
affecting Tl. Tl and T2, referred to as the longs, are used for channel estimation, fine frequency 
offset estimation, and fine symbol timing adjustment. Having a relatively accurate channel 
estimate is essential to proper decoding of data symbols. There are several factors that can affect 
channel estimation validity: changes between the long symbols, on which the channel estimate is 
based, and the data symbols, frequency offset between the receiver and transmitter, timing drift, 
and phase noise. The present invention provides for a channel estimate based on the long 
symbols to be adjusted based on successive estimates of pilot signals in a data symbol. The 
successive estimates allow the original channel estimate to be made updated despite the effects 
of magnitude change, phase noise, timing drift, and frequency offset. 

According to one embodiment, each short symbol takes 0.8 \xs, allowing altogether 8 |j,s 
to perform signal detection, automatic gain control (AGC) and coarse symbol timing and 
frequency offset estimation. According to one embodiment, Gil takes 1.6 jits, twice the amount 
of the usual cyclic prefix between data symbols, to absorb the computation latency necessary in 
performing the above functions. After the shorts, Gil provides a rough inter-symbol boundary 
which allows the two longs, Tl and T2, to be captured without multipath effects, as the relatively 
long Gil is sized to provide an ample buffer zone to absorb any error in symbol boundary. 
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According to one embodiment, Tl and T2 each take up 3.2 ^is, and are used to derive two 
estimates of the channel characteristics, as the data bits transmitted in Tl and T2 are known at 
the receiver. The two chamiel estimations are combined and manipulated to form a reference 
channel estimate for the following data symbols. After the longs, the packet enters into data 
symbols. Each data symbol is 3.2 ^is long and preceded by a cycUc-prefix of 0.8 ps. The cyclic 
prefix is used to absorb delay spread caused by multipath so that the OFDM symbols can remain 
orthogonal. The first symbol is a SIGNAL symbol, which is, according to one embodiment, 
transmitted in binary phase shift keying (BPSK) with a '/a-rate code. The SIGNAL symbol is 
transmitted in BPSK because all systems will be able to communicate in the BPSK '/a rate code, 
but all may not be able to communicate in quadrature amphtude modulation. The SIGNAL 
symbol needs to be detected correctly, as it contains the information needed for decoding the rest 
of the packet, hence the use of BPSK with the '/2-rate code. The data symbols can be transmitted 
in BPSK, quaternary phase shift keying (QPSK), 16-quadrature amplitude modulation (QAM), 
or 64-QAM with various degrees of error correction, to provide a scaleable set of data rates in 
response to different channel conditions. 

Figure 4a illustrates subcarriers and pilots of an OFDM signal in accordance with the 
802.1 la standard. According to the 802.1 la standard an OFDM signal has 52 subcarriers. The 
52 subcarriers are numbered from -26 to +26 and occupy 16.5625 MHz of the 20 MHz 
bandwidth allocated to one 802. 1 la channel. The 0 subcarrier is ignored because direct current 
at the receiver prevents reliable transmission of information on that subcarrier. For an OFDM 
long symbol signal, all the 52 subcarriers have a known amplitude and phase which allows a 
channel estimate to be determined for conmiunication between a transmitter and receiver. In a 
long symbol, four of the 52 subcarriers are referred to as pilot signals even though all the 
subcarriers behave like pilot signals because their amplittide and phase are also known. The +/- 
21 and the +/- 7 subcarriers are pilot signals, hi contrast, for an OFDM data symbol, 48 of the 52 
subcarriers are non-deterministic data carriers, while the remaining 4 carriers are pilot signals 
whose amphtude and phase are known. 

According to one embodiment, a channel estimate is derived from the long symbols by 
taking a fourier transform of samples of the long symbols. The fourier transfom of the long 
symbol samples is the frequency domain representation of the long symbols as received at the 
receiver after modification by the channel between the receiver and transmitter. Since the long 
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symbols have a known amplitude and phase, the frequency domain representation of the long 
symbols as transmitted by the transmitter can be and is stored at the receiver. According to one 
embodiment, the channel estimate is derived by simply taking the quotient of the frequency 
domain representation of the long symbols as received at the receiver and the frequency domain 
representation of the long symbols as transmitted by the fransmitter. 

By inverting the channel estimate, the phase and magnitude correction factor for each 
subcarrier can be determined. The correction factors of the inverted channel estimate are used to 
correct the frequency domain representation of each data symbol that is received at the receiver. 
The frequency domain representation of each data symbol is a sequence of complex values, 
where each complex value is representative of the phase and amplitude of a data symbol 
subcarrier as received at the receiver. For each data symbol subcarrier the correction factor is a 
complex value which is used to make an adjustment to the phase and amplitude of the data 
symbol subcarrier. 

With time, due to phase noise, timing offset, and frequency offset, the correction factors 
become inaccurate and prevent accurate decoding of a received data symbol. The present 
invention provides mechanisms for adjusting the inverted channel estimate, both magnitude and 
phase, so that the data symbols can be accurately decoded. 

The mechanisms involve, monitoring the total change in phase of each pilot in a data 
symbol and monitoring the intersymbol change in the average power of the pilots. By 
monitoring how the total change in phase of each pilot in a data symbol changes over time in 
comparison to the corresponding pilot of the long symbols, the effects of phase noise, timing 
drift, and frequency offset between tiie receiver and frmismitter can be accounted for and the 
inverse channel estimate adjusted. Additionally, by monitoring the change in the average power 
of the pilots of a data symbol in comparison to the average power of the pilots of the long 
symbols, the effect of changes in magnitude can be accounted for and the inverse channel 
estimate adjusted. 

Figure 4b illustrates several discrete waveforms that together form a part of an OFDM 
signal m accordance with the 802.1 la standard. While all the waveforms are shown to be of 
equal amplitude and phase, it should be appreciated that other waveforms with unequal 
amplitudes and phases are possible and are encompassed by the present invention. Assume for 
the purposes of the discussion that the waveforms are representative of the waveforms of a long 
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symbol. If the long symbol is sampled early, the phase of each waveform will be proportional to 
the product of the frequency of the waveform and the number of samples (i.e., clock cycles) that 
the sampling of the waveforms is early. There is a linear relationship between the angle of a 
subcarrier and the timing offset measured in the number of clock cycles by which the sampling is 
early. Assuming a 40 MHz sampling rate, for every 128 clock cycles subcarrier 1 completes one 
cycle. Consequently, for every clock cycle that subcarrier 1 is sampled early the phase of the 
subcarrier is rotated by -ti/64. So, for example, if the symbol timing were early by one clock 
cycle, we would expect subcarrier 3 to rotate by -3n/64 radians, and subcarrier -3 to rotate by 
37C/64 radians. The amount of rotation in radians, generally, is given by equation 1 .0 below. 

Rotation = -(Numclocks_early)(Subcarrier_number)7r /64 
Equation 1.0 

Numclocks_early is the number of clock cycles by which the symbol tuning is off. 
Subcarrier_number is the number of the subcarrier for which rotation is to be determined. As 
indicated above, Subcarrier_nimiber varies from -26 to +26. 

Figure 4c illustrates a graph of the total change in phase of pilots versus subcarrier 
number for early sampling by various clock cycles. Line 1 is the line through the points 
associated with each pilot where sampling is one clock cycle early. Line 2 is the line through the 
points associated with each pilot where samplmg is two clock cycles early. Line 3 is the line 
through the points associated with each pilot where sampling is one clock cycle early and there is 
a frequency offset between receiver and transmitter. As shown in Figure 4b, the waveforms are 
not influenced by a frequency offset between the receiver and transmitter. Had there been a 
frequency offset, the waveforms of Figure 4b would have been either compressed or expanded. 
Assuming that there is a frequency offset, it would affect the phase of all the subcarriers equally, 
hi terms of the pilots of Figure 4c, the phases of each of the pilots would increase by the same 
amount which translates in a simple shift up or down along the phase axis. Consequently, line 3 
is simply a shifted version of line 1. 

Figure 4d is an illustrative graph of a possible change in phase of each pilot of a data 
symbol, relative to the corresponding pilot in the long symbols, versus subcarrier number in the 
presence of phase noise, tuning drift, and frequency offset. The effect of phase noise, timing 
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offset, and frequency offset, can be compensated for by first determining the slope and phase 
intercept of a line that will produce a least squares fit between the line and the actual phase plots 
(the four dark points on the graph). The change in phase of the subcarrier in a data symbol 
relative to the corresponding subcarrier in the long symbols can be determined using a simple 
equation such as tdpi=(slope)i + phase intercept, where tdpi is the total rotation of the i*^ 
subcarrier relative to the i* subcarrier of the long symbols and i is between -26 and +26 
inclusive. A unit vector with an angle equal to -tdpi is the phase correction factor that needs to be 
multiplied with the i* subcarrier in the inverse channel estimate in order to adjust the i* 
subcarrier for phase noise, frequency offset and timing offset. For example, in Figure 4d, the 
slope of the least squares fit line through the pilots indicates a timing offset of one clock cycle. 
Moreover, the line indicates that there is frequency offset because it does not pass through point 
(0,0) on the graph. The intercept of the hne and the phase axis divided by the time closed since 
the channel estimate was made gives an indication of the frequency offeet estimation error. The 
inverse channel estimate can be adjusted to account for phase noise, timing offset, and frequency 
offset by rotating each subcarrier in the inverted channel estimate by the negation of the total 
rotation of the corresponding subcarrier that is derived from the least squares fit line. 

Figure 5 illustrates a receiver in accordance with an embodiment of the present 
invention. Receiver 500 mcludes an automatic gain control (AGC) circuit 513, a variable gain 
amplifier (VGA) 513a, antenna 512, an analog mixer 514, a synthesizer 516, and an analog-to- 
digital converter (ADC) 518. Antenna 512 receives a packet such as packet 300 described above 
in the form of an analog signal transmitted by a transceiver such as transceiver 210' or 220' 
described above. Depending on Ae frequency with which transceiver 210' and 220' are 
communicating, synthesizer 516 produces a synthesizer signal with a frequency such that when 
the signal received at antenna 512 is multiplied with the synthesizer signal by mixer 514, a 
baseband version of the analog signal is produced by mixer 514. Since the baseband analog 
signal is likely to be weak, VGA 513a amphfies the baseband analog signal to produce an 
amplified baseband analog signal. 

The ADC 518 samples and digitizes the amplified baseband analog signal to produce 
digital samples of the amphfied baseband analog signal. Since the ampUfied baseband analog 
signal is likely to have a varying amplitude due to changes in the sfrength of the received signal 
at antenna 512, the amplitude of the digital samples are likely to vary as well. For proper 
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operation of the subsequent stages of the receiver, it is preferable that the amplified baseband 
analog signal have a relatively constant ampUtude before digital samples are taken. A relatively 
constant amplitude is achieved by AGC 513 processing the digital samples produced at the 
output of ADC 518 to produce a correction signal to VGA 513a to adjust the degree of 
amplification. Typically, the first 5 or 6 short symbols that are received are used to settle AGC 
5 13 and are not used to produce a coarse offset estimate of the offset between the synthesizers in 
the transmitter and the receiver. Depending on tiie design of the communication system, a 
certain number of the 10 shorts are not needed to settle AGC 513. The shorts that are not needed 
for automatic gain control can be used for coarse offset estimate and for coarse symbol timing. 
When the analog signal received is the shorts that are not needed for automatic gain control, 
mixer 514 produces at its output a replica of the shorts but at baseband, and VGA 513a produces 
an ampHfied rephca of the baseband short symbols. According to one embodiment, ADC 518 
takes 1 6 samples of each amphfied baseband short symbol which translates into a rate of 20 
million samples/second. In an alternative embodiment, ADC 518 takes 32 samples of each short 
symbol which translates into a rate of 40 milUon samples/second. Digital mixer 519 multiplies 
the digital samples of the shorts with the output of digital signal generator 522. Since there can 
be no indication of the offset until a packet is received and analyzed, signal generator 522 
initially has as an output a unit vector which has zero frequency. 

Generator 522 receives from offset estimation circuit 523 estimates of tiie frequency 
offset between the receiver and ti-ansmitter. Generator 522 produces periodic signals with 
frequencies based on the frequency offset between the receiver and ti^smitter. Offset 
estimation circuit 523 produces a coarse offset estmiate and a fine offset estimate based on tiie 
short symbol samples and long symbol samples, respectively, produced by ADC 518. When a 
coarse offset estimate using tiie short symbols is determined by offset estimation circuit 523, 
signal generator 522 produces a periodic digital signal with a frequency based on the coarse 
offset estimate for appUcation to multiplier 519. MultipUer 519 multipUes tiie long symbols tiiat 
follow tiie short symbols witii tiie periodic signal based on tiie coarse offset estimate to 
compensate for tiie mismatch between tiie transmitter and receiver. When a fine oflfeet estimate 
using tiie long symbols is determined by circuit 523, signal generator 522 produces a periodic 
digital signal witii a frequency based on tiie fine offset estimate. Multiplier 519 multiplies the 
data symbols tiiat follow tiie short symbols with the periodic signal based on the fine offset 
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estimate. The operation of generator 522 and offset estimation circuit 523 is described in greater 
detail in "Method And Circuit Providing Fine Frequency Offset Estimation and Calculation" 
with serial number and a filing date of September 24, 2000. 

When the first long symbol arrives, mixer 519 multiplies samples of the long symbol 
produced by ADC 518 with the periodic signal with frequency based on the coarse offset 
estimate. The product of mixer 519 is appUed to fast fourier transform (FFT) unit 520. FFT unit 
520 produces a firequency domain representation of the first long symbol. The fi-equency domain 
representation of the first long symbol is applied to scrambler 521. Scrambler 521 multiplies 
every bin of the firequency domain representation of the first long symbol (and the second long 
symbol when it is produced by FFT unit 520) by either +/-1 as specified in Section 17.3.3 of 
802.1 la D7.0 (1999), Draft Supplement to Standard for Lan/Man Part II: MAC and Phy 
specification. Scrambler 521 multiplies the pilots of the data symbols by +/-1 as specified by 
section 7.3.5.9 of 802.1 la D7.0 (1999). The output of scrambler 521 is applied to an input of 
multiplexer 534. Multiplexer 534 outputs the fi-equency domain representation of the first long 
symbol to memory 536 for storage. 

The output of scrambler 521 is also appUed to angle generator 540. Angle generator 540 
takes a complex value and produces an angle for each sample of the scrambled frequency 
domain representation of the first long symbol. According to one embodiment, generator 540 
implements the cordic algorithm for doing the vector to angle conversion. The angle of each 
sample of the scrambled frequency domain representation of the first long symbol is applied to 
angle difference generator 542. According to one embodiment the frequency domain 
representation of the first long symbol has 128 samples. The number of samples is a design 
consideration and values other than 128 are possible, (e.g., 64 samples) For purposes of 
illustration only, the samples are numbered from -64 to +63. The samples from -26 to +26 are 
representative of the frequency domain representations of the signals m tiie 52 subcarriers. 
Samples -37 to -27 and 27 to 37 are representative of the frequency domdn representation of the 
guard bands between a 802.1 la channel and its adjacent channels on either side. 

Beginning with sample -26 and ending with sample 26, difference generator 542 
produces the difference in angle between two consecutive samples of the frequency domain 
representation of the first long symbol. Sample 0 is ignored because its phase is not correlated 
with the subcarrier phase of other samples. Consequently, difference generator 542 produces tiie 
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phase difference between subcarriers -1 and +1 . The differences in angles produced by 
difference generator 542 are appUed to accumulator 546. Accumulator 546 adds up the 
differences in angles produced by generator 542 for samples -26 through sample 26 to produce a 
sum of the differences in angles for these samples (AccumAngle in Equation 2.0 below). 
Equation 2.0, below, represents the calculation that is performed by accumulator 546 to produce 
the sum of the differences in angles for the samples of the subcarriers. 

25 

AccumAngle = Y,iiphase{subcarrier;^^) - (phase(subcarrieri) + ^)mod2;r) -n 

i=-26 

Equation 2.0 

The 7t)mod2 ti)- tc arithmetic simply causes each incremental difference to be within - tc 
and + 7c. 

Boundary detection cu-cuit 547 evaluates AccumAngle to determine whether a packet is 
being received and generates a false detection indication when AccumAngle has a value that 
indicates that a packet is not being received. AccumAngle should be within a certain range if in 
fact a long symbol is being processed. Accordmg to one embodiment, if AccumAngle is not 
between -32% and -longljhres* %, where longljhres can have values 0,2, 4, or 8, chcuit 547 
generates a false detection indication, the processing of the received signal is discontinued and 
the receiver returns to waiting for a packet to be received. When AccumAngle is not between 
-32% and -longl_thres* %, a false detection of a packet has occurred. 

AccumAngle is scaled by a factor of 64/52 by scaler 548 to reflect the sum of the 
differences that would have been calculated had there been 64 instead of 52 subcarriers. The 
sum of the differences produced by scaler 548 gives an indication of how many clock cycles the 
long symbol was sampled too early (i.e., the number of samples by which the original timing 
estimate for the start of the long symbol was off). 

As indicated above, there is a Imear relationship between the angle of a subcarrier and tiie 
tuning offset measured in the number of clock cycles by which the sampling is early. For every 
128 clock cycles subcarrier 1 completes one cycle. Consequently, for every clock cycle that 
subcarrier 1 is sampled early the phase of the subcarrier is rotated by -%/64. So, for example, if 
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the symbol timing were delayed by one clock cycle, we would expect subcarrier 21 to rotate by 
2l7c/64 radians, and subcarrier -21 to rotate by -21n/64 radians. 

When the second long symbol arrives and scrambler 521 produces a scrambled frequency 
domain representation of the second long symbol, scrambler 521 appHes the scrambled 
frequency domain representation of the second long symbol to long symbol scaUng circuit 524. 
Also scaling circuit 524 retrieves from memory 536 the frequency domain representation of the 
first symbol. According to one embodiment scaling circuit 524 averages the channel estimate for 
each subcarrier in the frequency domain representations of the first long symbol and second long 
symbol. The process of averaging is represented by equation 3.0 below. 

AvgSubcarrier. - ^^^^^^"SSubcarrieri + SecondLongSubcarrier, 
I — - _ 

Equation 3.0 

The averaging is performed for i=-26 to +26. After averaging the frequency domain 
representations of the first and second long symbols to produce an averaged frequency domain 
representation, the averaged frequency domain representation is provided to the fine offset 
circuit 526. In an alternative embodiment, the averaged frequency domain representation may be 
scaled as described below before being provided to circuit 526. 

Fine offset circuit 526 adjusts the averaged frequency domain representation to remove 
the effect of the residual offset between the transmitter and the receiver on the frequency domain 
representations of the first and second long symbols. Circuit 526 receives from offset estimation 
circuit 523 a fine offset estimate that is indicative of any residual offset between the fransmitter 
and receiver and that is derived from the long symbols. Since the frequency domain 
representation of the first and second long symbols was derived from signals that were adjusted 
using the coarse offset estimate, they may contain a residual offset whose effect on the long 
symbols needs to be removed. As indicated above, the operation of ofifeet estimation circuit 523 
and signal generator 522 are described in greater detail in "Method And Circuit Providing Fme 

Frequency Offset Estimation and Calculation" with serial number and a filing date of 

September 24, 2000. The operation of circuit 526 will be described in greater detail below. 
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According to an alternative embodiment, scaling circuit 524 adds each subcarrier in the 
frequency domain representation of the first long symbol to its corresponding subcarrier in the 
frequency domain representation of the second long symbol to produce a sum of the frequency 
domain representations of the first symbol and the second symbol. The process of producing the 
sum of the frequency domain representations of the first symbol and the second symbol is 
described by equation 4.0 below. 

SumofSubcarrieri = FirstLongSubcarrier. + SecondLongSubcarrieri 

Equation 4.0 

The summation is performed for i=-26 to +26. After summation, the values of SumofSubcamer 
may be adjusted to decrease the effect of quantization noise that may be injected into the process 
of producing a channel estunate from the long symbols by subsequent circuits tiiat follow circuit 
524. For example, if the values of SumofSubcarrier are in block floating point format they can 
be shifted as described below such that they take up as much as possible the word length of the 
registers which perform the operations necessary to produce the channel estimate without 
causing overflow. 

Elgnre 6a illusti^tes numbers represented in block floating point format. In block 
floating point format a block of numbers (i.e., several mantissas) share one exponent. Assuming 
the output of unit 521 is due to receipt of tiie first long symbol and the second long symbol at the 
receiver, unit 524 puts out numbers which are the frequency domain representations of the long 
symbols and which are formatted in accordance with the block floating point format. The 
number of bits in the mantissa and exponent is a design consideration, and the present invention 
encompasses many different combinations. For purposes of illustiration only, according to one 
embodiment, tiie mantissa is 16 bits long and the exponent is 5 bits long. According to one 
embodiment, adders and multiphers which perform operations on tiie 16-bit numbers use 17 bit 
registers for tiie mantissas and 5 bit registers for the exponents. Since, in performing 
computations, it is desirable for purposes of minimizing loss of information to use as much of the 
word lengtii of tiie registers as possible without causing an overflow, if tiie numbers produced by 
unit 521 are relatively small it is beneficial to have them scaled so that tiiey use as much of tiie 
word lengtii as possible. The amount of scaling is dependent upon how much 'headroom' is 
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needed in order to avoid overflow. For example, if mantissas are 16-bits long, numbers are 
scaled up to the 14* bit, with two bits left for headroom. 

Figure 6b illustrates a process for scaling a frequency domain representation of a signal 
to minimize loss of information. According to one embodiment, circuit 524 performs a process 
such as process 600. Circuit 524 sets 605 variable MaxCoefif to 0. Circuit 524 then retrieves 
610 the coefficients of SumSubcarrieri, and examines 615 the absolute value of the size of each 
of the coefficients to determine if either is greater than MaxCoeff. If either is larger than 
MaxCoeff, circuit 524 assigns 620 the largest of the two coefficients to MaxCoefif. Circuit 524 
then determines 625 whether more coefficients need to be compared to MaxCoeff If there are 
more coefficients to be compared, circuit 524 determines 615 whether either of the coefficients is 
greater than MaxCoeff If there are no more coefficients to compare, circuit 524 detemines 635 
whether MaxCoeff is greater than a threshold that has been selected so that numbers can be 
properly represented by the registers during calculations involving the numbers. According to 
one embodiment, the threshold is the number which has the 14* bit set, or 16,384. If MaxCoeff 
is less than the threshold, circuit 524 determines 640 the minimum numbers of left shifts of 
MaxCoefif that will make MaxCoeff greater than or equal to the threshold. After determining the 
minimum number of left shifts, circuit 524 left shifts 645 each coefficient for all SumSubcarrieri 
by the minimum number of left shifts and adjusts the exponent of the block to reflect that the 
coefficients have been left shifted. Then, circuit 524 provides the left-shifted coefficients to fine 
offset circuit 526. If MaxCoeff is greater than the threshold, circuit provides 650 the 
coefficiaits received from unit 524 to fine offset circuit 526. 

While in the above description block floating point format is used to represent samples 
of signals, it should be appreciated that the present invention encompasses use of other formats, 
some of which may require manipulation in order to minimize information loss. 

As indicated above, since the digital long samples which were fast fourier tiransformed by 
FFT unit 520 were multiplied by a signal witii a frequency equal to the coarse offset estimate, the 
frequency domain representation of the long symbols produced by scaUng circuit 524 may not be 
a very accurate representation of the actiial tiransmitted signal as ti^sformed by the channel. 
The inaccuracy is partly due to the presence of a residual frequency offset in the frequency 
domain representation of the long symbols. The residual frequency offset can be estimated and 
compensated for using the fine offset estimate. To compensate for the residual frequency offset. 
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circuit 526 convolves the sum, average, or scaled average of the scrambled frequency domain 
representations of the individual long symbols with a frequency domain representation of a 
signal that has a frequency equal to the fine offset estimate, fo. The frequency domain 
representation of a sine wave that is sampled for a finite period of time has the general shape of 
sin(x)/x, where x=7rfr and T is the duration of a long symbol (e.g., 3.2 [is). The frequency 
domain representation of the sine wave varies as a ftmction of fo, Accordmg to one 
embodiment, circuit 526 convolves three samples of the frequency domain representation of a 
sine wave, with frequency equal to the fine offset estimate, with the frequency domain 
representation of the long symbols as produced by circuit 524. The three samples of the 
frequency domain representation of the sine wave with frequency equal to fo are retrieved from 
memory 527 by fine offset circuit 526. hi order to perform the convolution as rapidly as 
possible, memory 527 stores a table that has for various values of frequency, f, associated 
samples of the frequency domain representation of a sine wave witii frequency equal to f. To 
retrieve the appropriate samples, circuit 526 indexes mto the table based on fo. According to one 
embodiment, m the event that fo falls between two values of fin memory 527, circuit 526 
retrieves the samples that are associated with the two values. Circuit 526 then interpolates 
between each sample of one value and the corresponding sample of the other value to produce an 
interpolated sample value. It should be appreciated that in an alternative embodiment 
mterpolation may not be necessary because the table would have a very small step size between 
the various values of fo making it acceptable to simply choose the samples for the fo that is 
closest to the fine oflfeet estimate being used as an index into the table. Circuit 526 then 
convolves the interpolated sample values witii the frequency domain representation of the long 
symbols as received from scaling circuit 524. The output of circuit 526 is a frequency domam 
representation of the long symbols as received at the receiver and as adjusted for frequency 
offset between the fransmitter and receiver. The output of cfrcuit 526 is then provided to rotator 
528. 

As indicated above, if the timing of the long symbols is early, a least squares fit of a Une 
tiirough the phases of the pilots will be a line with a negative slope. It is very likely^and even 
desirable— that the sampling of the long symbols be early. Consequently, a plot of the phases of 
the pilots of the frequency domain representation of the long symbols produced by circuit 526 is 
Ukely to resemble four points which can have a least squares fit line with a negative slope passed 
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between them, as in Figure 4c. To produce a channel estimate with a flat phase response as a 
baseline, the phase of each subcarrier in the frequency domain representation of the long 
symbols needs to be corrected by multiplying each subcarrier by a vector whose angle is a 
function of the subcarrier number and the number of clock cycles the sampling was early. 

To produce the flat phase response, arithmetic logic unit (ALU) 550 calculates the phase 
correction for subcarrier -26 (i.e., -(-26)7c(number of samples early)/64) and provides it to vector 
generator 552 which produces a vector with an angle equal to the phase correction for subcarrier 
-26. Rotator 528 then multipUes the vector produced by generator 552 with the complex value 
for subcarrier -26 that is produced by fine offset circuit 526. To calculate the phase correction 
for subcarrier -25, ALU 550 simply adds -7t(number of samples early)/64 to the phase correction 
for subcarrier -26. Vector generator 552 provides a vector with an angle equal to the phase 
correction for subcarrier -25 to rotator 528. ALU 550 repeats the process of adding -7c(number 
of samples early)/64 to the previous phase correction that was calculated in order to generate the 
phase corrections up to subcarrier +26. 

The output of the rotator 528 is a frequency domain representation of the long symbols 
which has been adjusted for both frequency offset and timing offset (i.e., flat phase response). 
Since the frequency domain representation produced by rotator 528 is likely to be noisy, 
according to one embodiment, the output of rotator 528 is filtered by a 7-tap finite impulse 
response filter (FIR) 530. One of ordinary skill in the art would appreciate that the nature of the 
FIR is a design consideration and that the present invention encompasses FIR with a number of 
t^s other than 7 and even filters other tiian FIRs. 

The smoothed or filtered output of filter 530 is the channel estimate and it is inverted by 
inverter 532 to produce an inverted channel estimate. The inverted channel estimate is apphed to 
multiplexer 534 which forwards it to memory 536 for storage and later use in decoding data 
symbols. The process of calculating the inverted channel estimate is described by equation 5.0 
below. 



Chamellnverse, = = — — 

Equation 5.0 
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Where i varies from -26 to +26 and li + jQi is the complex output of filter 530 for the i 
subcarrier. 

Returning to the output of filter 530, in addition to the filtered samples of the data 
subcarriers, filter 530 produces four filtered pilot signals. The four filtered long symbol pilot 
signals are sent to a pilot tracking unit that also receives the pilot signals of data symbols and 
uses the long symbol and data symbol pilots to track both phase and magnitude changes in order 
to compensate for magnitude changes, phase noise, timing drift, and frequency offset error 
between the receiver and transmitter 

Figure 7 illustrates a phase and magnitude tracking apparatus that produces an inverted 
channel estimate that has been adjusted for both phase and magnitude changes. Apparatus 700 
includes pilot tracking unit 710 which tracks amplitude changes and phase changes. The phase of 
the pilots is not the only thing that changes during a fi:ame of multiple data symbols in an OFDM 
signal. The magnitudes of the pilots may also change. In order to ensure proper decoding of 
data, according to one embodiment pilot magnitude variations are tracked and the inverted 
channel estimate is adjusted. 

During receipt of a packet, the signal magnitude may vary due to the analog circuits or 
environmental factors. To account for pilot magnitude variations, a reference power must be 
first computed and saved. Unit 710 sums the powers of the 4 pilots of the long symbols and 
assigns them to a reference_power variable. The equation below represents calculation of the 
reference_power. 



According to one embodiment, pilot power is then computed for the pilots of the 
SIGNAL symbol (data_or_signal_symbol jower) using the above equation and is compared to 
reference__power. The inverted channel estimate is scaled by scaling factor Mag which is 
represented by the equation below. 



Power = ^ real{pilot-Y + imag^pilot^Y 

t=-21,-7J,2l 
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In the first data symbol, the pilot power of the pilots of the data symbol is compared to 
the reference power and the inverted channel estimate is scaled by the factor Mag using multiply 
unit 720. According to one embodiment, for data symbols after the first data symbol, the power 
of the pilots for the data symbol is filtered with a simple infinite impulse response filter: for 
example, filter_power[n+l]=presentdatasymbolpower/8 + 7*filter _power[n]/8. 
filter_power[n+l]is compared to the reference power, and Mag is calculated using 
filter_power[n+l]. The inverted channel estimate is then scaled by the factor Mag using 
multiply unit 720. 

The scaling factor can be more easily evaluated in a base 2 system by performing the 
scale calculation in the log domain: 

IgMag = 0.5(log2(reference_ power) -log2(data_or_signal_ power)) . 

and 

Mag = 2'«'*'« 

hi a hardware implementation, the integer part of log2(n) is determined from the number 
of leading zeroes of the input; the fractional part via lookup table of the normalized input. 
Accordmg to one embodiment, the Mag output is computed in floating point format, the mantissa 
via lookup table of the lower bits of IgMag, and the exponent from the upper bits of IgMag. The 
Mag output is provided to multipher 720 which scales the inverted channel estimate and provides 
the scaled inverted channel estimate to multiply unit 730. 

Unit 710 also fracks phase changes using a single, unified mechanism. The mechanism 
involves, for each pilot of a data symbol, accumulation of the total change in phase relative to tiie 
phase observed in the long symbols to produce a total delta pilot (tdp). Making a least squares 
fit of tiie four tdps (one for each pilot) allows the tdp for each data subcarrier to be determined by 
a sunple equation for a Une that has the slope and phase offset determined by the least squares 
fit. The negated value of the tdp calculated for a given subcarrier is the amount by which tiie 
corresponding subcarrier of tiie mverted channel estunate (detennmed above at the output of 
memory 536) should be rotated. 

As indicated above, pilot tracking unit 710 receives from filter 530 the complex values (I 
and Q components) for each of tiie four pilots in tiie long symbols. Pilot ticking unit 710 keeps 
frack of tiie phase change between the pilots in tiie long symbols and tiie pilots in tiie data 
symbols. By keeping tirack of tiie phase changes, pilot ti-acking unit 710 is able to provide, for 
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each data symbol that is received, indications of how the inverted channel estimate based on the 
long symbols needs to be adjusted to compensate for the timing drift, phase noise, and frequency 
offset that each data symbol is experiencing. To keep track of the phase changes, unit 710 
maintains 7 variables for each of the pilots: 

p = pilot phase of the previous symbol; 

phi = pilot phase of the most recent symbol; 

dp = delta_j)ilot, (the difference in pilot phase between two consecutive symbols); 
ta = the amount of phase that needs to be added or subtracted from the phases of pilots 
due to timing having slipped from the desired timing backoff 



_ subcarrier _ number{timing _ adjustmentyji 

where subcarrier_number takes on the values (-21,-7,+7,+21) and 
timing__adjustment is the number of clock cycles that the timing has slipped from 
the timing offset for the long symbols (permissible values are -1 (symbol timing 
sped up by a clock cycle), 0 (no timing adjustment), and +1 (symbol timing delayed 

by a clock cycle), 

ndp = ((phi-(p+ta)+ ti )mod27i)- % (new change in pilot phase, - n <= ndp <+ tt); 

wrap_adjust = adjustment made to total change in phase for a pilot when the phase 
change over two consecutive pilots is greater than n radians. Condition of phase 
change over two consecutive pilots is greater than n radians is detected by 
evaluating pwt below and comparing it to the sum of ndp and dp: 



pwt= 7t(l + pilot_wrap__threshold»4), pilot_wrap_threshold is a 

configuration register which, according to one embodiment, holds 
values between 0 and 15 and » is a right shift operation; 

if (ndp + dp) >= pwt then wrap_adjust = -27i 

else if (ndp + dp) < -pwt then wrap_adjust = 2% 

else wrap_adjust = 0. 
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tdp = total amount of rotation of a pilot compared to the phase of the pilot from the long 
symbols; 

tdp=(tdp + ta) + ndp + wrap_adjust. 



After tdp is evaluated, previous pilot, p, and deltajilot, dp, are advanced for each of the four 
pilots: i.e., p=phi, and dp=ndp. 

After tdp is evaluated for each pilot, the least squares fit of the total delta pilots (tdp) is 
determined. The least squares fit produces a slope and a phase intercept (i.e,, the tdp for the 0 
data subcarrier) that allows simple calculation of the tdp of each data subcarrier by evaluating the 
equation of a line. The tdp for any data subcarrier is simply tdpi=(slope)i + phase intercept. The 
slope is the variable EstimatedSlope below, and the phase intercept is the variable 
EstimatedOffset below. The equations for the least squares fit of n data points are: 



Xi are subcarrier numbers which have the values (-21,-7,7,21). Yi are the total delta 
pilots, and n=4. The above equations can be simplified because the pilot subcarriers are constant 
(-21,-7,7,21). Thus, 

J] X- =-21-7 + 7 + 21 = 0 

J^Xf =(~21)'+(-7)'+7'+2l' =980 
= -lltdpQ -Itdpi ^Itdp^ "^IXtdp^ 

Applying the above simplifications, results in 



EstimatedSlope = 



n 




EstimatedOffset = — (^ Y- - EstimatedSlope^ X-) 
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EstimatedOffset = ~ {tdp^ + tdp^ + tdp^ + tdp^^ ) 

Where, tdpo is the total delta pilot for subcarrier -21, tdpi is the total delta pilot for subcarrier -7, 
tdp2 is the total delta pilot for subcarrier 7, and tdpa is the total delta pilot for subcarrier 21. 

According to one embodiment, in the event a pilot magnitude is low, its phase is 
determined by either interpolation or extrapolation from the phases of its two neighboring pilots 
and then the least squares fit is performed using the equations above as when all pilots are 
present and have sufficiently large magnitudes. Alternatively, a different least squares equation 
can be implemented for each of the four cases in which a pilot is ignored (i.e., only three points 
are used). 

If tdpo is to be discarded, tdpo = 2tdpi-tdp2. 
If tdpi is to be discarded, tdpi=(tdpo + tdp2)/2 
If tdp2 is to be discarded, tdp2=(tdpi+tdp3)/2 
If tdp3 is to be discarded, tdp3=2tdp2-tdpi 

According to one embodiment the EstimatedSlope and EstimatedOffset are used to adjust 
the inverted channel estimate. The tdp for the i*^ data subcarrier can be determined using the 
following equation: tdpi = (EstimatedSlope)i + EstimatedOffset, where i is between -26 and +26. 
For each data carrier a vector with an angle equal to -tdpi is provided to multiply unit 730. Unit 
730 multiplies each of the data carriers in the inverted channel estimate, produced by multiply 
unit 720, by its corresponding vector with angle equal to -tdpi. The output of unit 730 is an 
inverted channel estimate which has been adjusted for magnitude, frequency offset, timing drift, 
and phase noise. 

According to one embodiment, the EstimatedOffset is stored for the previous two data 
symbols so that the EstimatedOffset can be filtered and the filtered offset can be used to 
determine the correction needed for each data subcarrier of each data symbol. This means that 
the first data symbol and the SIGNAL symbol do not have filtering. The EstimatedOffset for the 
previous two data symbols is indicated by offset(i-l) and offset(i-2). The EstimatedOffset for 
the current symbol is indicated by offset(i). The filtered offset, according to one embodiment, is 
given by the equation below. 
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qffsetfiltered^ 




According to one embodiment, the EstimatedSlope is filtered and the EstimatedSlope for 
the previous two symbols is stored. The filtered EstimatedSlope is used to determine the 
correction needed for each data subcarrier of each data symbol. The filter, according to one 
embodiment, is the same as the offset filter with the exception that timing adjustments between 
symbols affects how the slopes before the timing adjustments are handled. When a timing 
adjustment is made, the slope is expected to change by 7i/64. Delaying by a sample produces 
-i-7t/64, advancing by a sample produces -7r/64. Without timing adjustments, the filter is simply: 



With a timing adjustment between symbol H-l' and *i', slope(i-l) and slope(i-2) should 
be adjusted by +/- 7i/64. With weights of Va and Va for slope(i-l) and slope(i-2), the net effect is 
+/- 7c/128. With a timing adjustment between symbol 'i-2' and 'i-T, slope(i-2) should be 
adjusted by +/- 7i/64. With a weight of % for slope(i-2), the net effect is +/- 7c/256. 

Timing adjustments based on 'i-3' pilots will take effect between symbols 'i-2' and 'i-l'. 
Timing adjustments based on '1-2' pilots will take effect between symbols '1-1' and 'l\ The 
hardware must remember the previous three timing adjustments. The slope is expected to 
increase or decrease as a function of the frequency offset between transmitter and receiver. The 
firequency offset impUes a timing offset drift, which ultimately is responsible for the change in 
slope. Since we estimate this firequency offset, we could use this estimate to remove the bias 
caused by the one-sided filters. However, even at 40 parts per million in fi-equency error 
between the receiver and transmitter, the error incurred for the most extreme fi*equency 
subcarrier (+/- 26), is only 0.35 degrees, and so may be ignored according to one embodiment. 

Once the EstimatedOffset and the EstimatedSlope have been filtered and offsetfiltered 
and slopefiltered computed, the estimated tdp for any data carrier is simply calculated by 
tdpi=(slopefiltered)i + offsetfiltered, where i is between -26 and +26. For each data carrier a 
vector with an angle equal to -tdpi is provided to multiply unit 730. Unit 730 multiplies each of 



slopefiltered^ 



slopeii) slope{i - 1) slope{i - 2) 
2 4 4 
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the data carriers in the inverted channel estimate, produced by multiply unit 720, by its 
corresponding vector with angle equal to -tdpi. The output of unit 730 is an inverted channel 
estimated which has been adjusted for magnitude, frequency offset, timing drift, and phase noise. 

As indicated above, timing adjustments may be necessary when the sampling is off by a 
clock. The timing uncertainty can be inferred by miit 7 10 from the slope of the pilots. The pilots 
will have a slope because it is desirable to sample the data symbols several samples early. 
According to one embodiment, a timing_backoff register specifies the number of samples to 
back off from the end of each symbol. Consequently, the pilots will have an expected slope 
which, for a flat channel, is simply '-(7i;)timing_backoff/64. However, the transmitter may have a 
faster or slower clock than the receiver. 

With a positive jfrequency offset, the transmitter has a faster clock, and the receiver will 
keep slipping later, making the slope flatter. Whenever the slope becomes flat enough, as 
indicated by the condition below, the timing_adjustment is set to -1 by unit 710. The value 
7C/128 is referred to herein as a timing threshold. 

slope + (jr)timing_backoffi^64 >= 7r/128 

With a negative frequency offset, the transmitter has a slower clock. The receiver will 
keep advancing earlier, making the slope steeper. Whenever the slope becomes steep enough, as 
indicated by the condition below, the timing_adjustment is set to +1 by unit 710. 

slope + (7i;)timing_backoffi^64< 7c/128 

According to one embodiment the residual frequency offset between the receiver and the 
transmitter, after the fine offset estimate has been calculated, is estimated by pilot tracking unit 
710 using the offsetfiltered for two or more symbols. The residual frequency offset is calculated 
according to one embodiment using the following equation 

Residual frequency offset = (ofFsetfilteredy+Numsymbois-offsetfilteredy)/(160*Numsymbols) 
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160*Numsymbols is the number of clocks over which the phase measurement is made: 
depending on the modulation used, the Numsymbols can be 2, 4, 8, 16 symbols. The present 
invention is not limited to the aforementioned values for Numsymbols. One of ordinary skill 
should appreciate that Numsymbols is application dependent. The residual frequency offset is 
provided to signal generator 522. According to one embodiment, offsetfilteredy+numsymbois is the 
filtered offset for a symbol Numsymbols symbols later than offsetfilteredy, the filtered offset for 
the first data symbol in a frame. According to an altemative embodiment, offsetfilteredy is the 
filtered offset for the second long symbol. It should be appreciated that altemative embodiments 
are possible and encompassed by the present invention. The residual fi'equency offset equation 
provided above can be used for any two symbols for which a filtered offset has been determined. 

Thus, methods and apparatus for tracking phase and magnitude of pilot signals, more 
accurately determining the channel estimate, adjusting symbol timing, and determining residual 
firequency offset have been described. Although the present invention has been described with 
reference to specific exemplary embodiments, it will be evident to one of ordinary skill in the art 
that various modifications and changes may be made to these embodiments without departing 
from the broader spirit and scope of the invention as set forth in the claims. Accordingly, the 
specification and drawings are to be regarded in an illustrative rather than a restrictive sense. 
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